A Note on KKT Points of Homogeneous Programs
نویسنده
چکیده
Homogeneous programming is an important class of optimization problems. The purpose of this note is to give a truly equivalent characterization of KKT-points of homogeneous programming problems, which corrects a result given by Lasserre and Hiriart-Urruty in Ref. 9.
منابع مشابه
Approximate KKT Points for Iterates of an Optimizer
In this technical note, we suggest a new definition for an approximate KKT point. The concept of approximate KKT point can then be used on iterates (points found by an optimization algorithm) to check whether the iterates lead to a KKT point. We will concentrate on the following simple optimization problem (P): Min f(x) subject to gi(x) ≤ 0, i = 1, 2, . . . ,m. (1) We will assume that f and eac...
متن کاملQuadratic programs with quadratic constraint : characterization of KKT points and equivalencewith an unconstrained problem
In this paper we consider the problem of minimizing a quadratic function with a quadratic constraint. We point out some new properties of the problem. In particular, in the rst part of the paper, we show that (i) the number of values of the objective function at KKT points is bounded by 3n + 1 where n is the dimension of the problem; (ii) given a KKT point that is not a global minimizer, it is ...
متن کاملε-Optimal Solutions in Nonconvex Semi-Infinite Programs with Support Functions
Approximate optimality conditions for a class of nonconvex semi-infinite programs involving support functions are given. The objective function and the constraint functions are locally Lipschitz functions on n . By using a Karush-Kuhn-Tucker KKT condition, we deduce a necessary optimality condition for local approximate solutions. Then, generalized KKT conditions for the problems are proposed. ...
متن کاملOn the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization
In this note, we prove that the KKT mapping for nonlinear semidefinite optimization problem is upper Lipschitz continuous at the KKT point, under the second-order sufficient optimality conditions and the strict Robinson constraint qualification.
متن کاملImproving Bandwidth-power Efficiency of Homogeneous Wireless Networks Using On-meet Threshold Strategy (RESEARCH NOTE)
Over two decades, a problem of location dependent has been focused for improving the communication Bandwidth-Power Efficiency of homogeneous networks. The efficiencies of communication links are weakened by the Hidden Terminal Problem. Thus we propose a Fine – Tune Strategy for analyzing the On-Off communication region. We were observed that the proposed technique had been able to track and mo...
متن کامل